Optimality of Independently Randomized Symmetric Policies for Exchangeable Stochastic Teams with Infinitely Many Decision Makers

نویسندگان

چکیده

We study stochastic teams (known also as decentralized control problems or identical interest dynamic games) with large countably infinite numbers of decision makers and characterize the existence structural properties (globally) optimal policies. consider both static nonconvex where cost function dynamics satisfy an exchangeability condition. To arrive at results for policies, we first introduce a topology on which involves various relaxations given information structure. This is then utilized to de Finetti–type representation theorem exchangeable leads policies that admit For general setup team N makers, under observations function, show that, without loss global optimality, search can be restricted those are N-exchangeable. Then, by extending N-exchangeable infinitely ones, establishing convergence argument induced costs, using presented theorem, establish policy turns out symmetric (i.e., identical) randomized. In particular, unlike in prior work, convexity not assumed. Finally, near optimality independently randomized finite N-decision-maker thus approximation weakly coupled teams.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Stochastic games with infinitely many interacting agents

We introduce and study a class of infinite-horizon non-zero-sum non-cooperative stochastic games with infinitely many interacting agents using ideas of statistical mechanics. First we show, in the general case of asymmetric interactions, the existence of a strategy that allows any player to eliminate losses after a finite random time. In the special case of symmetric interactions, we also prove...

متن کامل

Infinitely Exchangeable Partition and Tree-valued Stochastic Processes

We discuss some aspects of infinitely exchangeable partition-valued stochastic processes. In particular, we introduce the the cut-and-paste process on the state space of partitions of the natural numbers whose sample paths differ from previously studied exchangeable coalescent (Kingman, 1982) and fragmentation (Bertoin, 2001) processes. Though it evolves differently, the cut-and-paste process p...

متن کامل

Optimality of Index Policies for Stochastic Scheduling with Switching Penalties

We investigate the impact of switching penalties on the nature of optimal scheduling policies for systems of parallel queues without arrivals. We study two types of switching penalties incurred when switching between queues: lump sum costs and time delays. Under the assumption that the service periods of jobs in a given queue possess the same distribution, we derive an index rule that deenes an...

متن کامل

Infinitely many solutions for a bi-nonlocal‎ ‎equation with sign-changing weight functions

In this paper, we investigate the existence of infinitely many solutions for a bi-nonlocal equation with sign-changing weight functions. We use some natural constraints and the Ljusternik-Schnirelman critical point theory on C1-manifolds, to prove our main results.

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Mathematics of Operations Research

سال: 2022

ISSN: ['0364-765X', '1526-5471']

DOI: https://doi.org/10.1287/moor.2022.1296